알고리즘 문제 - 해결 골드4 - 백준 13902 개업2 백준 13902 개업2 두 손을 이용해 한번에 처리할 수 있는 주문의 수를 전부 구하고, 동적 프로그래밍을 이용하여 1개의 주문부터 N개의 주문까지 차례대로 증가해면서 이미 저장된 이전 값을 활용하여 N개의 주문을 처리하는데 필요한 최소값을 구해주었다. 이중 반복문을 통해 두 손을 이용할 때 처리할 수 있는 모든 경우를 bool comb배열을 통해 true로 체크해주었다. comb 배열을 순... 알고리즘 문제 - 해결알고리즘 문제 - 해결 골드3 - 백준 15823 카드 팩 구매하기 백준 15823 카드 팩 구매하기 이 문제는 이분탐색으로 카드팩 내에 들어가는 카드 개수를 지정하여 만약 카드팩의 개수가 M보다 작으면 개수를 줄이고, M보다 크거나 같다면 카드 개수를 늘려주는 식으로 최대 카드 개수를 구하여주었다. find함수를 정의해서 선택하는 카드 개수가 주어지면 투포인터를 이용해서 중복되지 않게 카드를 개수만큼 선택해서 총 카드팩의 수를 구해주어 반환하였다. 이 결과... 알고리즘 문제 - 해결알고리즘 문제 - 해결
골드4 - 백준 13902 개업2 백준 13902 개업2 두 손을 이용해 한번에 처리할 수 있는 주문의 수를 전부 구하고, 동적 프로그래밍을 이용하여 1개의 주문부터 N개의 주문까지 차례대로 증가해면서 이미 저장된 이전 값을 활용하여 N개의 주문을 처리하는데 필요한 최소값을 구해주었다. 이중 반복문을 통해 두 손을 이용할 때 처리할 수 있는 모든 경우를 bool comb배열을 통해 true로 체크해주었다. comb 배열을 순... 알고리즘 문제 - 해결알고리즘 문제 - 해결 골드3 - 백준 15823 카드 팩 구매하기 백준 15823 카드 팩 구매하기 이 문제는 이분탐색으로 카드팩 내에 들어가는 카드 개수를 지정하여 만약 카드팩의 개수가 M보다 작으면 개수를 줄이고, M보다 크거나 같다면 카드 개수를 늘려주는 식으로 최대 카드 개수를 구하여주었다. find함수를 정의해서 선택하는 카드 개수가 주어지면 투포인터를 이용해서 중복되지 않게 카드를 개수만큼 선택해서 총 카드팩의 수를 구해주어 반환하였다. 이 결과... 알고리즘 문제 - 해결알고리즘 문제 - 해결